EMBEDDINGS OF LOCALLY FINITE METRIC SPACES 
INTO BANACH SPACES 

F. BAUDIER AND G. LANCIEN 

Abstract. We show that if X is a Banach space without cotype, then 
every locally finite metric space embeds metrically into X. 



1. Introduction 

Let X and Y be two Banach spaces. If X and Y are linearly isomorphic, 
the Banach-Mazur distance between X and Y, denoted by cIbm{X,Y), is the 
infimum of ||T|| ||T -1 ||, over all linear isomorphisms T from X onto Y. 

For p G [l,oo] and n G N, 1™ denotes the space M. n equipped with the £ p 
norm. We say that a Banach space X uniformly contains the £™'s if there is 
a constant C > 1 such that for every integer n, X admits an n-dimensional 
subspace Y so that (1bm(^, ^) < C. 

A metric space M is locally finite if any ball of M with finite radius is finite. 
If moreover, there is a function C : (0, +00) — > N such that any ball of radius 
r contains at most C(r) points, we say that M has a bounded geometry. 

Let (M, d) and (N, 5) be two metric spaces and / : M — > N be a map. For 
t > define: 

p f (t) = M{5(f(x)J(y)), d(x,y)>t} 

and 

u f (t) = sup{5(f(x)J(y)), d(x, y) < t}. 

We say that / is a coarse embedding if LOf(t) is finite for all t > and 
lim t _ )00 p / (t) = 00. 

Suppose now that / is injective. We say that / is a uniform embedding if / 
and f~ l are uniformly continuous. Following [7], we also define the distortion 
of / to be 

A . , rf s I,,,, I, f -in S{f(x),f(y)) d(x,y) 

dlSt(/) := / Li p / Lip= SUp r . SUp 

^jem d(x,y) x^vgm d{f{x), f{y)) 

If the distortion of / is finite, we say that / is a metric embedding and that 
M metrically embeds into and we denote M^N. If dist(/) < C, we use 

the notation M ^ N . 
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A celebrated result of I. Aharoni [lj asserts that every separable metric 
space metrically embeds into c (the space of all real sequences converging to 
0, equipped with the supremum norm). It is an open problem to know what 
are the Banach spaces that share this property with cq. In other words, if 
Co metrically embeds into a separable Banach space X, do we have that X 
contains a closed subspace which is linearly isomorphic to Co? Very recently, 
N.J. Kalton [3] made an important step in this direction by showing that 
one of the iterated duals of such a Banach space has to be non separable (in 
particular, X cannot be reflexive). In fact, he even proved it for X such that 
Cq coarsely or uniformly embeds into X. 

In another direction, N. Brown and E. Guentner proved in [2] that any 
metric space with bounded geometry coarsely embeds into a reflexive Banach 
space. This was also improved by Kalton in [3j, who obtained that any locally 
finite metric space uniformly and coarsely embeds into a reflexive space. These 
results are connected with the coarse Novikov conjecture. Indeed, Kasparov 
and Yu have shown in [lj that if a metric space with bounded geometry coarsely 
embeds into a super-reflexive Banach space, then it satisfies this important 
conjecture. In this paper, we improve the results of Brown, Guentner and 
Kalton, by showing that any Banach space uniformly containing the ^'s is 
metrically universal for all locally finite metric spaces. It should also be noted, 
that Brown and Guentner used a specific space, (Y2£ Pn )2, with p n tending to 
infinity and that this space fulfils our hypothesis. 

2. Results 

Theorem 2.1. There exists a universal constant C > 1 such that for every 
Banach space X uniformly containing the 's and every locally finite metric 

space (M,d): M X. 

Proof. Let X be a Banach space uniformly containing the ^'s (or equivalently 
without any non trivial cotype). Our first lemma follows directly from the 
classical work of B. Maurey and G. Pisier [6j. 

Lemma 2.2. For any finite codimensional subspace Y of X, any e > and 

any n6N, there exists a subspace FofY such that cIsm(^So, F) < 1 + e. 

We shall also need the following version of Mazur's Lemma (see for instance 
[5] page 4, for a proof). 

Lemma 2.3. Let X be an infinite dimensional Banach space, E be a finite 
dimensional subspace of X and e > 0. Then there is a finite codimensional 
subspace Y of X such that: 

\/x G E VyeY, \\x\\ < (1 + e)\\x + y\\. 
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Consider now a locally finite metric space (M,d). For t 6 M and r > 0, 
B(t, r) = {s G M, d(s, t) < r}. We fix a point t in M and denote \t\ = d(t, to), 
for t G M. Since M is locally finite, we may assume, by multiplying d by a 
constant if necessary, that B(t Q , 1) = {to}- F° r an Y non negative integer n, 
we denote B n = B(to,2 n+1 ). Using Lemmas 12.21 and 12. 3[ together with the 
fact that each ball B n is finite, we can build inductively finite dimensional 
subspaces (F n )^ =0 of X and (T n )^L so that for every n > 0, T n is a linear 
isomorphism from ^{B^) onto F n satisfying 

Vw G £oo(B n ) -\\u\\ < \\T n u\\ < \\u\\ 

and also such that (F n )%L is a Schauder finite dimensional decomposition 
of its closed linear span Z. More precisely, if P n is the projection from Z 
onto F © ... © F n with kernel sp (USn+i ^i)> we wn ^ assume as we may, that 
H-fnll ^ 2. We denote now Il = P and U n = P n — P n -\ for n > 1. We have 
that ||LT n || < 4. 

We now consider : 5 n — > £oo(B n ) defined by 

Vt G B n , ^(t) = (d(s,t) - rf(s,t )) s6Bri = (d(s,t) - \s\) seBn . 

The map ip n is clearly an isometric embedding of B n into £oo(B n ). 
Then we set: 

Vt G B n , f n (t) = T n (<p n (t)) G F n . 

Finally we construct a map / : M -> J as follows: 

(i) /(to) =0. 

(ii) For n > and 2 n < |t| < 2 n+1 : 

/(*) = A/ n (*) + (l-A)/ n+1 (*), where A = 

We will show that dist(/) < 9 x 24 = 216. 
Note first that for any t in M, 

^l*l<ll/(*)ll<l*|. 

We start by showing that / is Lipschitz. Let t, t' G M \ {to} and assume, as 
we may, that 1 < \t\ < \t'\ (we recall that B(to, 1) = {^o})- 

I) If |t| < l\t'\, then 

\\f(t) - /(Oil < \t\ + \t'\ < 5|f| < 3(|t'| - 1*1) < 3d(t,0- 

II) If \\t'\ < \t\ < \t'\, we have two different cases to consider. 
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1) 2" < |t| < \t'\ < 2 n+1 , for some n > 0. Then, let 

, 2 n+1 -m , w 2 n+1 -\t'\ 

A = and A = 

2 n 2 n 

We have that 

1^1 -1*1 / d(t,t>) 



|A-A'| = 1 ' 1 1 < 



so 



ll/(*) " /(Oil = l|A/»(*) - A'/„(0 + (1 - A)/ n+1 (t) - (1 - A')/„ +1 (OII 

< A||/ B (f) - / B (f)|| + (1 - A)||/„ + i(t) - WO II + 2|A - A'| \t' 

< d(t,t') + 2 n+2 \X-X'\ < 5d{t,t'). 

2) 2" < |t| < 2 n+1 < \t'\ < 2 n+2 , for some n > 0. Then, let 

2 n+1 -|t| , w 2 n+2 -\t'\ 
A = and A = 



We have that 



Similarly 



Qn 2 n ~^ 

A<^|^, so \\t\<2d(t,t>). 



1-A'=^^<§^ and (1-A')|f| <2d(*,0- 

\\f(t) ~ /(Oil = l|A/»(t) + (1 " A)/ n+ i(f) - A'/n + l(0 " (1 " A')/n +2 (OII 

< A(||/ B (0|| + IIWOII) + (1 " A')(||/n + l(OII + IIWOII) + \\fn + l(t) - f n+1 (t')\\ 

< d(t,t') + 2X\t\+2(l - X')\t'\ <9d(t,t'). 
We have shown that / is 9-Lipschitz. 

We shall now prove that / _1 is Lipschitz. We consider t,t' e M \ {to} and 
assume again that 1 < \t\ < \t'\. We need to study three different cases. In our 
discussion, whenever \t\ (respectively will belong to [2 m ,2 m+1 ), for some 
integer m, we shall denote 

, 2 m+1 -|t| . . , w 2 m+1 -|t'L 
A = (respectively A = ). 

1) 2" < |i| < \t'\ < 2 n+1 , for some n > 0. Then 

n„(/(t) - /(O) = T n (\<p n (t) - AVn(t')) and 
[\<p n (t) - AVn(0]|.^ = Ad(*.0 + (A' - A)|0- 

So 

2\\U n (f(t)-f(t'))\\>Xd(t,t') + (\'-X)\t'\. 
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On the other hand 

n n+ i(/(t) - f(t')) = r n+ i((i - \)<p n+1 (t) - (i - A> n+1 (0) and 

[(1 - X) Vn+1 (t) - (1 - A'K + i(01| s=t , = (1 " A)d(f,f) + (A - A')|f |. 

So 

2||n B+1 (/(0 - /(f))|| > (1 - A)d(t,0 + (A - A')|t'|. 

Therefore 

16||/(0-/(OII>d(*,O- 

2) 2" < |t| < 2 n+1 < \t'\ < 2 n+2 , for some n > 0. 

2||n n (/(i) - = 2A||T n (^(t))|| > A|f|. 

2||II n+a (/(t) - /(0)ll = 2(1 - A')||T n+2 (^ +2 (t'))|| > (1 - A')|f |. 
n„+i(/(t) - /(*')) = ^n+i((l - \)(pn+i(t) - \'(pn+i(t')) and 

[AVn+l(0 " (1 " ^n+l(t)] ls=t = \'d(t,t') - X'\t\ + (1 - \)\t\. 

So 

2||n n+1 (/(t) - /(f)) || > A'd(M') - A'|t| + (1 - A)|t|. 
Combining our three estimates, we obtain 

24||/(f) - /(0|| > A'd(M') + (1 - A')(|f| + 10) > d(t,0- 

3) 2 n < |t| < 2 n+1 < 2 P < |f | < 2 P+1 for some integers n and p. 

2\\U p (f(t) - /(0)|| = 2^117^(0)11 > and 
2||n p+1 (/(t) - /(0)|| = 2(1 - A')||T p+1 (^ +1 (0)|| > (1 - A')|f|. 

So 

2A\\f(t)-f(t')\\>^\t'\>\t'\ + \t\>d(t,t'). 
All possible cases are settled and we have shown that / _1 is 24-Lipschitz. 

□ 

We conclude by mentioning the following easy fact. 

Proposition 2.4. Let N be a metric space. The following assertions are 
equivalent: 

(i) For any locally finite metric space M: M^N. 

(ii) There exists C > 1 such that for any locally finite metric space M N . 
This is an immediate consequence of the following lemma. 



6 



F. BAUDIER AND G. LANCIEN 



Lemma 2.5. Let (M p , d p ) p *L 1 be a sequence of locally finite metric spaces. 
Then there exists a locally finite metric space (M, d) such that each M p embeds 
isometrically into M. 

Proof. For any p G N, pick Xq G M p . Consider M = U^Liii 5 } x M p . Let 
x G M p and y G M q . We define d((p,x), (q,y)) = d p (x,y) if p = q and 
d((p,x), (q,y)) = ma.x{p,q,d p (x 1 Q,x),d(xl,y)} if p ^ q. We leave it to the 
reader to check that (M, d) is a locally finite metric space. 

□ 

Remark 2.6. We do not know if the converse of Theorem 12. II is true. So the 
question is: if every locally finite metric space metrically embeds in a given 
Banach space X, do we have that X uniformly contains the ^'s? However, 
it follows from the work of Mendel and Naor in [7j that such a Banach space 
cannot be K-convex, or equivalently, it must contain the £"'s uniformly. 
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